First-order Substructural Logics: An Algebraic Approach
نویسندگان
چکیده
Substructural logics have been traditionally characterized as those logics such that, when presented by means of a (sequent) proof system, lack one or more of the usual structural rules: weakening, exchange and contraction. Nonetheless, it is well known that they can also be, very usefully, roughly described as the logics of residuated lattices. Indeed, from this point of view we have seen, specially in the last decade, a florescence of works on propositional substructural logics, mainly capitalizing on the fact that they can be given an algebraic semantics based on some class of (expansions or (sub)reducts of) residuated lattices, and hence by using the tools and techniques from (Abstract) Algebraic Logic (see e.g. [8]). The same applies, to a lesser extent, to first-order formalisms for substructural logics, inasmuch they can given a semantics which, though not purely algebraic as in the propositional case, it contains an essential algebraic part together with a domain of individuals to interpret first-order variables and terms. Prominent examples of this approach are the following:
منابع مشابه
Substructural Logics and Residuated Lattices — an Introduction
This is an introductory survey of substructural logics and of residuated lattices which are algebraic structures for substructural logics. Our survey starts from sequent systems for basic substructural logics and develops the proof theory of them. Then, residuated lattices are introduced as algebraic structures for substructural logics, and some recent developments of their algebraic study are ...
متن کاملNonassociative Substructural Logics and their semilinear Extensions: Axiomatization and Completeness Properties
Substructural logics extending the full Lambek calculus FL have largely benefited from a systematical algebraic approach based on the study of their algebraic counterparts: residuated lattices. Recently, a non-associative generalization of FL (which we call SL) has been studied by Galatos and Ono as the logics of lattice-ordered residuated unital groupoids. This paper is based on an alternative...
متن کاملInterpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics
This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...
متن کاملCut elimination and strong separation for substructural logics: An algebraic approach
We develop a general algebraic and proof-theoretic study of substructural logics that may lack associativity, along with other structural rules. Our study extends existing work on (associative) substructural logics over the full Lambek Calculus FL (see e.g. [36, 19, 18]). We present a Gentzen-style sequent system GL that lacks the structural rules of contraction, weakening, exchange and associa...
متن کاملA Constructive Approach to the Resource Semantics of Substructural Logics
We propose a constructive approach to the resource semantics of substructural logics via proof-preserving translations into a fragment of focused first-order intuitionistic logic with a preorder. Using these translations, we can obtain uniform proofs of cut admissibility, identity expansion, and the completeness of focusing for a variety of logics. We illustrate our approach on linear, ordered,...
متن کامل